#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>


//
//int i;
//int main()
//{
//    
//    i--;
//    if (i > sizeof(i))
//    {
//        printf(">\n");
//    }
//    else
//    {
//        printf("<\n");
//    }
//    return 0;
//}

//#include<stdio.h>
/*int main()
{
    int n, m;
    int i, j;
    scanf("%d %d", &n, &m);
    int sum=0;
    int min = (n > m) ? n : m;
    int max = (n < m) ? n : m;
    if (min % n != 0 || min % m != 0)
    {
        for (j = 0; j < (n > m) ? n : m; j++)
        {
            sum = min++;
        }
    }
    else
        sum = min;

    printf("%d", su*///
 /*   return 0;
}*/

//

#include<stdio.h>
int main()
{
    int n;
    int arr[30];
    int sum;
    int i;
    scanf("%d", &n);
    arr[0] = 1;
    arr[1] = 2;
    for (i = 2; i < n; i++)
    {
        arr[i] = arr[i - 2] + arr[i - 1];
    }
    printf("%d", arr[n - 1]);



    return 0;
}